//力扣217：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false.
//法1：借助Set集合(key唯一性)
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num:nums){
            if(set.contains(num)){
                return true;
            }
            set.add(num);
        }
        return false;
    }
}


//法2：排序
class Solution {
    public boolean containsDuplicate(int[] nums) {
        int len = nums.length;
        if(len==1) return false;
        //排序，大小顺序无所谓
        Arrays.sort(nums);
        
        for(int i=0; i<len-1; i++){
            if(nums[i]==nums[i+1]){
                return true;
            }
        }
        return false;
    }
}


//法3：暴力解法(2for)
class Solution {
    public boolean containsDuplicate(int[] nums) {
        int len = nums.length;
            if(len==0||len==1){
                return false;
            }
            for(int i=0; i<=len-2; i++){
                for(int j=i+1; j<=len-1; j++){
                    if(nums[i]==nums[j]){
                        return true;
                    }
                }
            }
            return false;
    }
}